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摘要 : 


类 比 推理 和 归纳 推理 是 重要 的 数学 思想 。 通 过 类 比 推理 和 归纳 推 
理 ， 可 以 从 已 有 的 结论 诱导 出 诸多 合理 狂想。 本 人 应 用 这 两 种 思想 研 
完了 组 合 数学 这 一 数学 分 文 。 在 研究 过 程 中 , 通过 对 已 有 组 合 恒等式 
定理 进行 分 析 ， 再 加 以 必要 的 推导 和 计算 ， 做 出 假设 猜想 ， 进 而 寻找 
严格 的 数学 证 明 ， 由 此 得 到 了 不 少 结论 。 而 在 本 文中 所 列举 的 是 研究 
中 所 得 到 的 原创 的 结论 。 此 外 ， 本 文 结论 的 证 明 也 有 一 定 的 创新 性 ， 
如 利用 构建 抽象 的 概率 统计 模型 来 证 明 恒等式 。 
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Some conclusions of the combinatorial mathematics 
Abstract: 

Analogical reasoning and inductive reasoning are important 
mathematics thoughts. Using these two kinds of methods we can make 
plausible conjectures form known conclusions, and then is easy to get 
new conclusions. In this paper, I do a research on combinatorial 
mathematics. During the research, I analyze the known combinatorial 
identities and conclusions, do some necessary reasoning and calculation, 
make plausible conjectures and then prove them. Using this way, I get a 
lot of conclusions. And what I listed in this paper are part of my 
conclusions and they are totally original. Besides, the proofs of the 
conclusions are innovative. For example, I prove an identity with the help 
of a probabilistic model. 
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一 、 本 文中 的 有 关 定 义 
1. 多 项 式 系 数 
多 项 式 系 数 的 定义 为 : 


eee Oe ! 
ee ia perros (n22, apa, a, NAFG ERO 


di, 4,"*, a, aila, =a! 
不 难 知 道上 式 是 多 项 式 (x, + te tx, “的 展开 式 中 tt oae 
项 的 系数 。 多 项 式 系数 有 如 下 性 质 : 


a +a, + +a, 
> =k 
+d 十 … 十 GK =n 


Qi, ds, Ay 
2. 第 二 类 Stirling 数 
第 二 类 Stirling žit s (n,k) 是 把 n 个 元 素 的 集合 划分 为 k 个 不 相交 非 


空 真 子 集 的 划 法 数 。 其 代数 定义 为 : 


“> = (Al) S (nk) (2), 


k=1 k=1 


= 
II 


3.Eulerian 2 


对 于 Eulerian 2 A(n, k) f: 
x" -Falne | A(nk)= X (1) yay 


及 Frobenius 定理 : 


n 


PA) = xD IS (mk) (2-1) Seis (nuke 


k=l 


NKI 2 3 4 5 6 NKI 2 3 4 5 6 


l 1 - - - - = 1 1 

2. ot ot 2 1 1 

3 1 3 1 3 1 4 1 

4 1 7 6 1 - - 4 1 1l ul 

3 1 15 25 10 1 5 1 26 66 26 1 

6 1 31 90 65 15 1 6 1 57 30230257 1 


第 二 类 Stirling 数 数值 表 Eulerian 数 数值 表 

4. 特 殊 符号 

Us 表示 对 所 有 满足 条 件 p 的 条 件 q 取 并 ， 相 当 于 “或 ”。 
站 a 表示 对 所 有 满足 条 件 p 的 条 件 q 求 交 ， 相 当 于 “ 且 ”。 


二 、 多 项 式 系 数 的 两 条 结论 

由 斯 卡 三 角形 是 二 项 式 系数 的 一 种 排列 形式 。 在 提 及 帕斯卡 三 角 
形 的 有 关 性 质 时 ， 总 会 

T | HE {F} Jy Fibonacci 数列 。 


k=0 


即 按照 一 定 的 规则 将 二 项 式 系数 相 加 可 以 得 到 Fibonacci 数列 各 
项 。 那么， 换 成 是 多 项 式 系数 呢 ? 通过 尝试 证 实 了 ， 按 照 一 定 的 规则 
将 多 项 式 系数 相 加 ， 仍 可 以 得 到 二 阶 递 推 数列 ， 

结论 一 


+a, +++ 
wA= >» 下 也 I WAT A. = Any +(K-1)A,,2 200 
4+2a, +- +24, = a, a, 5 a, 


证 明 : 
G) 4n 为 奇数 时 ， 不 妨 设 n=2m+1, 


ata, +=: +a,\ OES m+i+2 
A => = 
n+2 > > > 2i+1 
a+2a, +- :+2a,=n+2 A, ,A,,°°*, Ak i=0 ay +--+a,=m-it1\ 4l +1, a Ay 


Saf m+i+2 > m—it+l SK ‘ee m+it+2 
“Elmi FLA gs Atm ial ea) & m-it+1,2i+1 


A, t(k-1)A, 


2 5 eet 5 ke 
a, +2d)+-+-+2a,=n+1 


Ay» 5°°* A, ay+2a,+--42a,=n\ Ay» 0 Ak 


-$ 5 Fa june > | mt+i+l | 


m 
i=0 a,+-:+a,=m-i+1 215053" A, i=0 2i+1,a,,*, a 


wif m+i+1 m+itl mf mtitl m-i 
= k-1 
ee eo yale 之 上 74 


i=0 m—itl,2i i=0 m—i,2i+1 


m ENF m+i+l1 m+i+l 
= (k-1) | + a +1 
20 | m—itl,2i m-—i,2i+1 


m ‘ 7 m+l , 7 
到 (ea m+it+2 je m+it+2 | 
i=0 


20 m—-i+1,2i+1 m—-i+l,2i+1 


比较 两 式 妈 有 4 = A, +(k-1)A, 0 
(2) 当 n 为 偶数 时 ， 应 用 类 似 的 方法 可 证 明 4 = Aa t(k-1)A, 0 
证 毕 口 


可 以 构造 一 个 数列 {4}: a= OY poe. 已 知 递 扒 


A), A,,°°*, Ak 


a, +2d)+++-+2a,=n 


RRA =4n+(k-1)A n20, KILAT A =A =1， 利 用 特征 方程 法 解 
出 该 数列 的 通 项 公式 得 : 


| (teak (V3) 
"4k -3 2 2 


即 得 到 如 下 人 恒等式: 


a a | vak=3 acer oe 
a, +2a,4+-+-+2a,=n V 4k a 3 2 2 


显然 ， 当 k=2 时 ， 该 数列 即 为 Fibonacci 数列 。 


Ay, A,,°**, A, 


在 数学 竞赛 的 相关 辅导 书籍 中 ， 可 以 看 到 如 下 恒等式 : 


3 | amen 

直接 证 明 这 一 恒等式 是 不 难 的 。 通 过 归纳 猜想 也 不 难得 到 其 在 多 
项 式 系数 中 的 推广 。 大 想 直接 证 明 推 广 后 的 恒等式 ， 难 度 较 大 。 不 妨 
构造 一 个 抽象 得 概率 模型 来 解决 这 一 问题 : 


结论 二 


3 [meee ee 局 
Qa SM M, 4, Ay k 
证 明 : 


(1) 设 数 集 K={nj0<n<k,neN} o 
(2) 定义 一 个 标签 有 向 图 D， 该 标签 有 向 图 由 序 对 (V,A) 给 定 。 
其 中 V 是 顶点 的 集合 ,序列 (aa, a) 与 V 中 的 顶点 一 一 对 应 (其 


中 oa EN ), 记 这 个 一 一 对 应 关系 为 f (u)=(4,.4,,.°54,, ) 0 对 于 


任意 的 ueV， WW (u)=a, +a, PeF a, 3 


uve) N (a, =a, Ja, =a, 中 o 


icK| jeK,j+i 


而 A 是 弧 的 集合 ， le) 


这 样 每 一 个 顶点 均 与 k 个 不 同 的 顶点 相 邻 。 
(3) 定义 从 顶点 ol 了 (0) =(0,0.…,0)) BR, KEN g 的 路 径 为 g- 路 
径 〈g 为 一 足够 大 的 常数 )。 


可 以 证 明 ， 等 概率 地 选择 一 条 owe, eA WM 


uf () iie a ATER: ?| ee tee GSu 


1p A k 


(4) mane thor N 06) sma mt (s>), 不 


ieK 


jek, jzi 


难 知道 所 有 的 g- 路 径 至 少 经 过 点 集 M 中 的 一 个 顶点 。 

可 知 经 过 顶点 v(veM,f(Y)=(m+tlqy…,qx)) ， 而 不 经 过 点 集 
={ojleeM,p(@)<p(w) 中 的 任 一 顶点 的 g- 路 径 必定 经 过 顶点 
4(f (Ww)=(mwa…,q4))。 因 顶点 上 与 顶点 v 相 邻 ， 所 以 经 过 顶点 4 的 g- 
路 径 ， 又 经 过 EDA v 的 概率 为 < 。 等 概率 地 选择 一 条 g- 路 径 恰好 经 过 
v(veM, f(v)=(m+la,,--.4 james SEN =\oloeM,9(a)<¢(u)} 


中 任 一 顶点 的 概率 为 : P= ee +: =) 1 aa 


因为 所 有 的 g- 路 径 至 少 经 过 M 中 的 一 个 顶点 ， 故 有 : 


m+a, + +a, 1 m+as t+ax +l a tm+ +a, 1 a,tm+--+a;, +1 
2: = + > 2 
Gy OK Sm M, Ay (人 k ay +d, Sm a M,A k 


at 1 
a +a +- tm 1 QI 十 02 十 … 十 111 十 
+ : < 2 =1 
02 Sm a, d3, M k 


由 对 称 性 可 知 : k > ee eee 


M,.Gy,***, a k 


ay, SM 


故 有 : le apy 
yd, Sm m, Q,,°**, A, k 
证 毕 口 


三 、 两 个 无 穷 权 级 数 的 显 式 表达 
在 解决 某 些 组 合 数学 问题 时 ， 需 要 计算 一 些 无 穷 暴 级 数 的 显 式 表 


IA WN FE Th SEG PE RE HE ie) HI AE N R AT, EE hs BE oh GE ae RC 


Sor 和 光世 (keN) 的 显 式 表达 。 而 直接 通过 运算 求解 是 困难 的 ， 


下 文 将 通过 归纳 猜想 再 证 明 的 方法 得 到 这 两 个 无 穷 曙 级 数 的 显 式 表 
达 。 


iam (a)=Sote thew), BAIN a=. 


n=0 1 一 X 


x X +X x +4x +x 
N = , N = ’ N 
I(x) (1-x) a(x) (1- x) s(x) (1- x) 
N ( 2 N,( e a eke 
` (=a i (1-x) 


AURA AUER, MUA: Se TET (k>1) 


又 有 Frobenius 定理 ， 那 么 原 猜 想 与 下 式 等 价 : 


-1) ilS(k+Li+l) 


2 en WO . 
2” x = T (k21) 


又 有 WN,(x)= 一 ， 亦 符合 该 上 式 的 形式 ， 故 该 猜想 还 可 进一步 强 


x 


1- 
化 为 ; Dw or ilS( 人 


现 检验 猜想 的 正确 性 : 


(DD) ilS (k+1,i+1) 
i=0 (i-x)” 


o 


mia: pe Ca lA a 


gn (x) 


n) k k+l | 
f™ (0) =》(-0 S(k+1,i+1)(n+1), = De S(k+1Li)(n+1), 


(n) 
由 第 二 类 Stirling 数 的 代数 定义 知 : L 0) 1a an! 


II 
a 

| 
a 


as IN ie) ETF 
由 麦克 劳 林 展开 公式 知 : o> ai DA A 


n=0 $ n=0 


oo k _ k-i = $ 
即 ; pe 1) A a 
n=0 i=0 (1—x) 


(keN) 


A 吉首 (CD iS (K 41,541) 
a= yee -名 (1- x)" 


(keN) 


同样 地 记 My, (x) ae , HA M, (x)= o 


©ea Xe eK > eke 1) ,x 
MRE aaa me) n = (k21) 


根据 上 面 的 递 推 关系 可 以 计算 得 : 
M,(x)=xe*, M,(x)=xe"+x°e", M,(x)=xe'+3x'e*+x'e", 
M, (x) = xe" +1x e +6x'e" +x e, 


M, (x) = xe" +15x°e* + 25x°e* +10xte* + xe", 


观察 上 面 各 式 的 形式 ， 并 做 出 猜想 Dn 三 =>s(ki)xe” (k21) 


现 检验 猜想 的 正确 性 : 


由 第 二 类 Stirling 数 得 代数 定义 知 : g” (0) =n" 


o gl) w n 
HET IETE ARM aE Oe n, 


n=0 7 n=0 n. 


于 是 得 到 如 下 结论 : 
oo n k 
结论 四 nZ =Y S (k i)x'e (k21) 
=0 Nn. jl 
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